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ARRANGEMENT AND METHOD FOR SEQUE NCE PRODUC TION^ A 
SPREAD SPECTRUM COMMUNICATION SYSTEM 



5 Field of the Invention 

This invention relates to spread spectrum communication 
systems, and particularly (though not exclusively) to 
direct sequence (DS) spread spectrum wireless 
10 communication systems. 



Background of the Invention 

15 In DS spread spectrum communications such as in code 
division multiple access (CDMA) systems, a signal for 
transmission is spread in the frequency domain. Thus the 
same information is transmitted over a different (larger) 
bandwidth, affording some level of diversity in the 

20 frequency domain. The benefits of such a communications 
method are that the transmitted signal is more resilient 
to band limited interference and frequency selective 
fading . 

25 The spreading of a signal is achieved by modulating each 
symbol, or each set of consecutive symbols, of the 
transmission signal by a sequence or code that varies at 
a faster rate than that of the transmission signal. 
Typically in DS-CDMA systems the spreading waveforms are 

30 selected from a long pseudo random sequence, or if short 
enough they can be chosen according to some optimality 
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criteria. Whilst longer sequences are desirable due to 
their superior correlation properties, shorter sequences 
are typically employed due to the resulting ease of 
implementation of both transmitter and receiver 

5 algorithms and associated hardware. As an example of a 
method for the design of short sequences, but not 
restricted to this method, the sequences may be chosen 
such that they exhibit good auto-correlation properties 
or such that pairs of sequences exhibit favourable cross - 

10 correlation properties. This typically requires a search 
over all possible sequences of the desired length to 
select the sequences with the desired attributes . For 
each new spreading length required, a new search is 
required for sequences that satisfy the desired 

15 optimality criteria. 

However, this approach has the disadvantage (s) that, 
since good spreading waveform sequences require a search 
over all possible sequences of a desired length to select 
20 the sequences with the desired attributes, and since for 
each new spreading length required a new search is 
required for sequences that satisfy the desired 
optimality criteria, longer sequence lengths are 
inefficient to design. 

25 

A need therefore exists for efficient spread spectrum 
code construction wherein the abovementioned 
disadvantage (s) may be alleviated. 



WO 2004/040817 



PCT/GB2003/004737 



- 3 - 

Statement of Invention 

In accordance with a first aspect of the present 
invention there is provided an arrangement/ for producing 
5 a sequence of a predetermined length in a spread spectrum 
communication system, as claimed in claim 1 . 

In accordance with a second aspect of the present 
invention there is provided a method, of producing a 
10 sequence of a predetermined length in a spread spectrum 
communication system, as claimed in claim 12. 

The invention allows efficient generation of longer 
sequences from shorter ones. This has the advantage of 

15 alleviating the need for an extensive search of sequences 
of the desired length and allows the simple re-use of 
existing hardware. The invention is suitable for any 
purposes where a set of sequences are used to derive a 
set of extended sequences with longer duration than the 

20 original sequences. The invention is applicable to TD- 
CDMA systems, and in particular the various chip rates of 
the TDD mode of UTRA. The reader will appreciate that 
this method is applicable to, but not restricted to, 
generating extended length spreading sequences, 

25 scrambling sequences and channel estimation sequences or 
midambles . 
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Brief Description of the Drawing (s) 

Two efficient CDMA code construction schemes 
incorporating the present invention will now be 
5 described, by way of example only, with reference to the 
accompanying drawings, in which: 

FIG. 1 shows a block schematic diagram illustrating 
a 3GPP UTRA radio communication system in which the 
10 present invention may be used; 

FIG. 2 shows a schematic diagram illustrating 
spreading of data symbols in direct sequence spread 
spectrum; and 

15 

FIG. 3 shows a block schematic diagram illustrating 
an arrangement for concatenation of scrambling codes 
in UTRA TDD mode incorporating the present 
invention; and 

20 

FIG. 4 shows a block schematic diagram illustrating 
generation of an extended training code (such as a 
midamble) by concatenation of shorter training 
codes . 

25 

Description of Preferred Embodiments 

Referring firstly to FIG. 1, a typical, standard UMTS 
30 Radio Access Network (UTRAN) system 100 is conveniently 
considered as comprising: a terminal/user equipment 
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domain 110; a UMTS Terrestrial Radio Access Network 
domain 12 0; and an infrastructure domain 130. 

In the terminal/user equipment domain 110, terminal 

5 equipment (TE) 11 OA is connected to user mobile equipment 
(ME) HOB via the wired or wireless R interface. The ME 
HOB is also connected to a user service identity module 
(USIM) HOC; the ME HOB and the USIM HOC together are 
considered as a user equipment (UE) HOD. The UE HOD 

10 communicates data with a Node B (base station) 12 OA in 

the radio access network domain (12 0) via the wireless Uu 
interface. Within the network radio access network 
domain 120, the Node B 120A communicates with a radio 
network controller (RNC) 120B via the JuJb interface. The 

15 RNC 12 0B commmunicates with other RNC' s (not shown) via 
the Iur interface. The Node B 12 OA and the RNC 12 0B 
together form the UTRAN 12 0C The RNC 12 0B communicates 
with a serving GPRS service node (SGSN) 13 OA in the core 
network domain 130 via the Ju interface. Within the core 

20 network domain 130, the SGSN 130A communicates with a 

gateway GPRS support node 13 0B via the Gn interface; the 
SGSN 13 OA and the GGSN 13 0B communicate with a home 
location register (HLR) server 13 OC via the Gr interface 
and the Gc interface respectively. The GGSN 13 0B 

25 communicates with public data network 13 0D via the Gi 
interface . 

Thus, the elements RNC 12 0B, SGSN 13 OA and GGSN 13 0B are 
conventionally provided as discrete and separate units 
30 (on their own respective software/hardware platforms) 
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divided across the radio access network domain (120) and 
the core network domain (130), as shown in FIG. 1. 

The RNC 12 0B is the UTRAN element responsible for the 
5 control and allocation of resources for numerous Node B's 
120A; typically 50 to 100 Node B's may be controlled by 
one RNC. The RNC also provides reliable delivery of user 
traffic over the air interfaces. RNC's communicate with 
each other (via the Iur interface) to support handover. 

10 

The SGSN 13 OA is the UMTS Core Network element 
responsible for Session Control and interface to the HLR. 
The SGSN keeps track of the location of an individual UE 
and performs security functions and access control . The 
15 SGSN is a large centralised controller for many RNCs . 

The GGSN 13 0B is the UMTS Core Network element 
responsible for concentrating and tunnelling user data 
within the core packet network to the ultimate 
20 destination (e.g., internet service provider - ISP). 

Such a UTRAN system and its operation are described more 
fully in the 3rd Generation Partnership Project technical 
specification document 3GPP TS 23.060, and related 
25 documents, available from the 3GPP website at 

www.3gpp.org, and need not be described herein in more 
detail . 

In time division code division multiple access (TD-CDMA) 
30 systems, such as the time division duplex (TDD) mode of 
UMTS Terrestrial Radio Access (UTRA) , the spreading 
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waveforms can be thought of as a combination of 
channelisation codes and scrambling codes and are 
typically short and periodic, such that each symbol or 
set of consecutive symbols is modulated by the same 

5 spreading waveform. For example, in FIG. 2 the data 
symbols are grouped into pairs and modulated by a 
spreading sequence of duration 8 chips in order to form 
the output sequence (it should be noted that the symbol 
and spreading sequences are not restricted to have values 

10 from the set {-1,+1}) . FIG. 2A shows a waveform of data 
symbols; FIG. 2B shows a waveform of the spreading 
sequence; and FIG. 2C shows a waveform of spread symbols 
resulting from spreading of the data symbols of FIG. 2 A 
by the spreading sequence of FIG. 2B. The choice of 

15 short and periodic spreading sequences in this case is 
principally due to the implementation advantages gained 
in the receiver. For instance, many multi-user or joint 
detection algorithms and or adaptive filter 
implementations are sensitive to the length and/or 

20 periodicity of the spreading sequences . 

More specifically, in the high chip rate (3.84 mega chips 
per second) mode of UTRA TDD the scrambling code is a 
sequence of length 16 chips selected from a list of 128 

25 possible sequences according to the initial cell 

parameter assignment and the current system frame number. 
In frames with an even system frame number, the 
scrambling code is equal to the initial cell parameter 
assignment. In frames with an odd system frame number, 

30 the scrambling code is selected as the initial cell 

parameter assignment plus 1 if the initial cell parameter 
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assignment is even and as the initial cell parameter 
assignment minus 1 if the initial cell parameter 
assignment is odd. The scrambling code may span either 
1, 2, 4, 8 or 16 symbols depending upon the channelisation 
5 code employed. Thus in this system the spreading code 

can be viewed as composite of the channelisation code and 
the scrambling code. 

The spreading of signals in a 3 GPP TDD system is 
10 described in detail in the 3GPP technical specification 
document 3GPP TS 25.223, * Spreading and Modulation 
(TDD) ' , available from the 3GPP website at www.3gpp.org, 
and need not be described herein in more detail. 

15 As will be described in more detail below, the present 

invention is based on a flexible approach (alternative to 
the prior art approach described above) for the 
generation of longer sequences from short ones by 
concatenating two or more short sequences according to 

20 the desired length of the new sequences. Whilst the new 
extended sequences may not necessarily be optimal with 
respect to any of the usual criteria such as auto- or 
cross-correlation properties they have the distinct 
advantage that they re-use an existing set of sequences 

25 that can be extended for other applications. The 

method's simplicity alleviates the need for a new and 
exhaustive search for sequences of the desired length and 
allows the re -use of existing hardware for the new 
application, i.e., instead of storing or implementing 

30 hardware/software for the generation of the new 

sequences, a simple algorithm may be implemented that 
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uses the existing hardware/ software for the generation of 
short sequences . 

The number of short sequences used in the concatenation 
5 is dependent upon the desired length of the new 

sequences. The choice of sequences for concatenation may 
be flexible and may be chosen according to a simple set 
of design rules. For instance, if a set of N short 
sequences exists , each time a longer sequence is required 

10 an initial index into N of n is selected (according to 

some rules) . Then according to the desired length of the 
new sequences concatenation may, for example, be produced 
from: short sequence n and n+l (for a doubling of sequence 
length), or n, n+l , n+2 (for a tripling of sequence 

15 length) and n, n+l, n+2, n+3 for a quadrupling of sequence 
length. If at any point the index n+x (for some x) 
exceeds the number of short sequences N the index may be 
wrapped round to the beginning of the list of short 
codes; thus (n+x) modulo N is used as the index into the 

20 list of short sequences where the index into the list of 
short sequences runs from 0 to AM . 

It may of course be understood that in choosing the short 
sequences for concatenation it is not necessary for the 

25 index to be incremented by 1 each time. It may in fact 
be incremented by any integer, including 0. For 
instance, in doubling the sequence length short codes n 
and n+y (where y>.l) may be concatenated. Thus, for the 
tripling of the sequence length short sequences n, n+y, 

30 n+2y may be concatenated, and for the quadrupling of the 
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sequence length short sequences n r n+y, n+2y, n+3y may be 
concatenated. It may further be understood that the 
incremental index is not restricted to being regular and 
could in fact be random. For instance a tripling of 
5 sequence length may be chosen by the concatenation of 
short sequences n, n+y- f n+z where z is not necessarily 
equal to a multiple of y. 

As described above, the spreading sequence extension 
10 scheme requires two mechanisms in order to operate: 

1. A set of existing short spreading sequences. 

2 . An algorithm for selecting a number of the short 
spreading sequences from the set, in order that 
they may be concatenated to form a longer 

15 spreading sequence. 



As will be appreciated, the sequence extension scheme may 
be utilised in the UE and/or Node B in order to generate 
sequences that may be used for amongst other purposes to 
20 spread data with the generated codes, or scramble data 
with the generated codes or used as extended channel 
estimation sequences. 



As a more specific example of the method, but not 
25 restricted to this case, the length of scrambling 

sequences specified in the UTRA high chip rate TDD mode 
may be extended. Such an extension could be applied to 
the specified chip rate or may be required for instance 
if the TDD mode were to be operated at a multiple of the 
30 chip rate in the current specification. Extending the 

length of the scrambling codes in this scenario improves 
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the correlation properties and hence aids in the 
detection of the wanted signals. Whilst the scrambling 
code length has been extended by concatenation, it will 
remain short relative to the length of the burst and also 
5 remain periodic (albeit over a potentially larger number 
of symbols) . This means that receiver algorithms such as 
adaptive filters and reduced complexity mult i -user 
detectors that rely on these properties will be able to 
operate . 

10 

In FIG. 3 a spreading arrangement 3 00 in accordance with 
a preferred embodiment of the present invention is shown. 
In the arrangement 3 00 a scrambling code selection 
algorithm 310 receives input parameters such as initial 

15 cell parameter assignment, SFN, etc. The scrambling code 
selection algorithm 310 selects scrambling codes from a 
set of existing short sequences 320. The selected 
scrambling codes are concatenated in concatenator 330 and 
the resultant concatenated sequence is applied to 

20 multiplier 340, to which an input chip sequence is also 
applied, to produce a scrambled chip sequence. It will 
be appreciated that the concatenator 33 0 may function 
simply to sequentially apply each of the selected 
sequences . 

25 

In the current standardisation of 3GPP TDD the scrambling 
code selection algorithm remains constant over the 
duration of the burst, i.e., every 16 chips in a burst the 
same scrambling code is selected. In this preferred 
30 embodiment of the invention the period of this algorithm 
is increased to a multiple of 16 chips, i.e., 1, 2, 3, 4, 
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etc. Thus, if the initial scrambling code selection is n 
an algorithm may be used with a period 4 which selects 
the scrambling codes of length 16 chips as follows during 
the course of the burst : 
5 (n, n+1, n+2, n, n+1, n+2, n+3, n, w+1, n+2, n+3,. . .) 

However as mentioned above, the algorithm is not 
restricted to incrementing the scrambling code index by 1 
each time, for instance another embodiment of the 
10 invention would be to select the length 16 chip scrambling 
codes as follows during the course of the burst: 
(n, n+2, n+4, n+6 , n, n+2, n+4, n+6 ,n, n+2, n+4, «+6 5 . . .) 

Thus an important feature of this embodiment is the 
15 extension of the scrambling code duration via the 

concatenation of the existing scrambling codes of length 
16 chips. Alternatively, this can be viewed as extending 
the period of the scrambling code selection algorithm in 
FIG. 3. 

20 

The scrambling code selection algorithm as illustrated in 
FIG. 3 can be driven by a number of input parameters. 
These parameters could include some or all of the 
following, but should not be restricted to this list: 
25 1. Initial cell parameter assignment 

2. System frame number (SFN) 

3 . Chip rate of transmission 

4 . Length of extended spreading and or scrambling 
sequence 

30 5. A User Equipment (UE) identifier 

6. Channelisation code employed. 
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It will be appreciated that the method of producing a 
sequence described above may be carried out in software 
running on a processor (not shown) in a base station 
5 (Node B) or UE, and that the software may be provided as 
a computer program element carried on any suitable data 
carrier (also not shown) such as a magnetic or optical 
computer disc. 

10 It will be also be appreciated that the method of 

producing a sequence described above may alternatively be 
carried out in hardware, for example in the form of an 
integrated circuit (not shown) such as an FPGA (Field 
Programmable Gate Array) or ASIC (Application Specific 

15 Integrated Circuit) in the Node B or UE. 

It will further be understood that the efficient CDMA 
sequence construction scheme described above may be 
20 applied to any sequence, such as a spreading sequence, a 
scrambling sequence or a channel estimation or training 
sequence (e.g., a midamble) . 

Referring now also to FIG. 4, a second preferred 
25 embodiment of the present invention relates to the 

concatenation of training sequences for the purpose of 
channel estimation. As shown in FIG. 4, a training 
sequence X 410 of length M is concatenated with another 
training sequence 7 420 of length N to form a new 
30 training sequence Z 430 of length M+iV. It will of 

course be appreciated that training sequence X may be the 
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same as training sequence Y and that the concatenation is 
not restricted to two existing training sequences but 
rather any positive integer number of channel estimation 
or training sequences . 

5 

Training sequences may be concatenated to produce longer 
or extended training sequences resulting in an improved 
carrier to interference (C/I) ratio (where interference 
is taken as including interference and background noise) 
10 at the output of the channel estimator. Obviously the 

benefits of using existing shorter training sequences and 
concatenating them to form longer ones still apply in 
terms of simplicity of design and reuse of existing 
hardware, software, ROM etc. 

15 

It will be understood that the method is not restricted 
to the concatenation of two training sequences but rather 
any number of training sequences. Furthermore it will be 
understood that the some or all of the training sequences 
20 used for concatenation may be the same as each other. In 
the case where the training sequences are identical soft 
combining on the output of the channel estimator is 
performed in order to realise the additional gain in C/I. 

25 A further point to note is that the entire length of the 
existing training sequences may not necessarily be used 
in the concatenation process. For instance, if the 
training sequence comprises a base sequence which is 
periodically extended, the base sequences may be used as 

30 the existing training sequences for concatenation. 
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It will be understood that the efficient CDMA sequence 
construction scheme described above provides the 
following advantages : 

• allows extension of sequences without 

5 performing an exhaustive search for sequences 

with optimal desired properties. 

• provides a simple means of extending the 
sequence duration that is able to re -use the 
existing hardware/software/ROM, etc., and only 

10 requires the addition of a simple programmable 

or fixed selection algorithm. 

• extends the sequence duration to improve the 
detection of wanted signals via the use of a 
conventional matched filter, a multi-user 

15 detector or an adaptive filter/equaliser. 



